package bishi.meituan;

import java.util.*;

/**
 * @author: 唐小尊
 * @email: 1171702529@qq.com
 * @cate: 2021/05/09 09:25
 */
public class Main {
    static int res = Integer.MAX_VALUE;
    static int end = 0;

    static class Node {
        int end;
        int money;

        public Node(int end, int money) {
            this.end = end;
            this.money = money;
        }
    }

    public static void main(String[] args) {
        System.out.println(Integer.MIN_VALUE-1);
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        int m = sc.nextInt();
//        int k = sc.nextInt();
//        sc.nextLine();
//        Map<Integer, List<Node>> map = new HashMap<>();
//        //回溯，成树
//        //x,y<=500
//        while (k > 0) {
//            int x = sc.nextInt();
//            int y = sc.nextInt();
//            int u = sc.nextInt();
//            int v = sc.nextInt();
//            int w = sc.nextInt();
//            int key = x * 1000 + y;
//            if (!map.containsKey(key)) {
//                List<Node> nodeList = new ArrayList<>();
//                nodeList.add(new Node(u * 1000 + v, w));
//                map.put(key, nodeList);
//            } else {
//                map.get(key).add(new Node(u * 1000 + v, w));
//            }
//            sc.nextLine();
//            k--;
//        }
//        if (map.containsKey(1001)) {
//            //第一行第一列：1001，最后一行最后一列：n00m
//            end = n * 1000 + m;
//            HashSet<Integer> lujing = new HashSet<>();
//            lujing.add(1001);
//            dfs(map, map.get(1001), lujing, 0);
//            System.out.println(res == Integer.MAX_VALUE ? -1 : res);
//        } else {
//            System.out.println(-1);
//        }
    }

    /**
     * 未减枝 第一版
     */
    public static void dfs(Map<Integer, List<Node>> map, List<Node> nodeList, Set<Integer> lujing, int nowMoney) {
        for (Node node : nodeList) {
            if (node.end == end) {
                res = Math.min(res, nowMoney + node.money);
            } else {
                if (!lujing.contains(node.end) && map.containsKey(node.end)) {
                    lujing.add(node.end);
                    dfs(map, map.get(node.end), lujing, nowMoney + node.money);
                    lujing.remove(node.end);
                }
            }
        }
    }
}
